Who learns better Bayesian network structures: Accuracy and speed of structure learning algorithms
نویسندگان
چکیده
منابع مشابه
Learning Bayesian Network Structure using Markov Blanket in K2 Algorithm
A Bayesian network is a graphical model that represents a set of random variables and their causal relationship via a Directed Acyclic Graph (DAG). There are basically two methods used for learning Bayesian network: parameter-learning and structure-learning. One of the most effective structure-learning methods is K2 algorithm. Because the performance of the K2 algorithm depends on node...
متن کاملBetter Initialization Heuristics for Order-based Bayesian Network Structure Learning
An effective approach for learning Bayesian network structures is to perform a local search on the space of topological orderings, followed by a systematic search of compatible parent sets. Typically, the local search is initialized with an ordering generated uniformly at random. This can lead to poor local optima, slow down convergence and hurt the performance of the method. In this work we de...
متن کاملComparison of the Bayesian Network Structure Learning Algorithms
Understanding gene interactions in complex living systems can be seen as the ultimate goal of the systems biology revolution. Hence, to fully understand disease ontology and to reduce the cost of drug development, Gene Regulatory Networks (GRN) have to be constructed. During the last decade, many GRN inference algorithms like Bayesian network that are based on genome-wide data have been develop...
متن کاملEvaluating the Explanatory Value of Bayesian Network Structure Learning Algorithms
This paper presents a technique for evaluating the degree of correctness of structural models produced by Bayesian network learning algorithms. In this method, (1) Bayesian networks are generated pseudo-randomly using a chosen model distribution; (2) data sets of various sizes are produced using the generated networks; (3) the data sets are passed to learning algorithms; and (4) the network str...
متن کاملLearning restricted Bayesian network structures
Bayesian networks are basic graphical models, used widely both in statistics and artificial intelligence. These statistical models of conditional independence structure are described by acyclic directed graphs whose nodes correspond to (random) variables in consideration. A quite important topic is the learning of Bayesian network structures, which is determining the best fitting statistical mo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 2019
ISSN: 0888-613X
DOI: 10.1016/j.ijar.2019.10.003